Starr is probably best known for playing Kenny Sandusky on the television series Ed. He previously appeared on Broadway in The Guys in the Truck and Requiem for a Heavyweight. His film credits include Goodfellas, The Ice Harvest, Elvis Has Left the Building, Mad Dog and Glory, Ed Wood, Dumb and Dumber, Gloria, Snake Eyes, The Bodyguard, Billy Bathgate, Lean on Me, The Natural, Uncle Buck, Two If by Sea, Millers Crossing, Summer of Sam, The Next Big Thing and Monkeybone.